package 每日一题;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;

public class 分糖果 {
    public int distributeCandies1(int[] candyType) {
        HashSet<Integer> set = new HashSet<>();
        for (int i : candyType) {
            set.add(i);
        }
        return Math.min(set.size(),candyType.length/2);
    }

    public int distributeCandies(int[] candyType) {
        Map<Integer, Integer> map = new HashMap<>();
        for (int candidate : candyType) {
            map.put(candidate,map.getOrDefault(candidate,0)+1);
        }
        return map.size() >= candyType.length/2 ?candyType.length/2 : map.size();
    }
}
